C4 Interpolatory Shape-Preserving Polynomial Splines of Variable Degree

نویسندگان

  • Nikolaos C. Gabrielides
  • Panagiotis D. Kaklis
چکیده

This paper introduces a new family of c'-continuous interpolatory variable-degree polynomial splines and investigates their interpolation and asymptotic properties as the segment degrees increase. The basic outcome of this investigation is an iterative algorithm for constructing C4 interpolants, which conform with the discrete convexity and torsion information contained in the associated polygonal interpolant. The performance of the algorithm, in particular the fairness effect of the achieved high parametric continuity, is tested and discussed for a planar and a spatial data set.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Variable degree polynomial splines are Chebyshev splines

Variable degree polynomial (VDP) splines have recently proved themselves as a valuable tool in obtaining shape preserving approximations. However, some usual properties which one would expect of a spline space in order to be useful in geometric modeling, do not follow easily from their definition. This includes total positivity (TP) and variation diminishing, but also constructive algorithms ba...

متن کامل

Constrained Interpolation via Cubic Hermite Splines

Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation.  It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...

متن کامل

On monotone and convex approximation by splines with free knots

We prove that the degree of shape preserving free knot spline approximation in L p a; b], 0 < p 1 is essentially the same as that of the non-constrained case. This is in sharp contrast to the well known phenomenon we have in shape preserving approximation by splines with equidistant knots and by polynomials. The results obtained are valid both for piecewise polynomials and for smooth splines wi...

متن کامل

The Combinatorics of Algebraic Splines

We characterize the dimension of fixed degree functional and implicit algebraic splines in three dimensional (x,y,z) space. For a a given planar triangulation T both functional and implicit algebraic splines interpolate specified Zi values at the vertices Vi = (XitY;) of T. For a three dimensional triangulation 57 the implicit algebraic splines interpolate the boundary vertices Vj = (Xj, Yj I Z...

متن کامل

Wavelet Transforms Generated by splines

In this paper we design a new family of biorthogonal wavelet transforms that are based on polynomial and discrete splines. The wavelet transforms are constructed via lifting steps, where the prediction and update filters are derived from various types of interpolatory and quasi-interpolatory splines. The transforms use finite and infinite impulse response (IIR) filters and are implemented in a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999